SAGBI Bases Under Composition
نویسنده
چکیده
Our interest in the subject of this paper is inspired by Hong (1998), where Hoon Hong addresses the problem of the behavior of Gröbner bases under composition of polynomials. More precisely, let Θ be a set of polynomials, as many as the variables in our polynomial ring. The question then is under which conditions on these polynomials it is true that for an arbitrary Gröbner basis G (with respect to some term ordering), the composed set G ◦Θ is also a Gröbner basis (with respect to the same ordering). If this is the case, then we say that the composition commutes with Gröbner bases computation. The main result in Hong (1998) is that this happens if and only if the composition is “compatible” with the ordering and the nondivisibility (see Section 2.2 and Section 4 respectively, for the terminology). An algorithmic approach for studying subalgebras of polynomial rings, analogous to Buchberger’s Gröbner bases theory for ideals, has been introduced by Robbiano and Sweedler (1990), and independently by Kapur and Madlener (1989); the bases hereby constructed are called SAGBI bases (Subalgebra Analog to Gröbner Bases for Ideals). Since many of the basic concepts of Gröbner bases transfer to the subalgebra case, it is natural to ask under which conditions composition by a set Θ commutes with SAGBI bases computation. The main contribution of this paper is to show that this is the case if and only if the composition is compatible with the ordering, i.e. we need only one of the conditions necessary for Gröbner bases. The reason that only this condition is sufficient in the subalgebra case is that it implies the “SAGBI counterpart”, called nonequality below, of the nondivisibility. It follows that commutation with SAGBI bases computation is a weaker condition than commutation with Gröbner bases computation. The natural application of the results in this paper is the same as for Gröbner bases in Hong (1998): composed objects often occur in real-life mathematical models, and given a set F of polynomials in which the variables are defined in terms of other variables, it should be more efficient to compute a SAGBI basis of F before carrying out the composition. (Note, however, that in contrast to Gröbner bases, SAGBI bases computation may
منابع مشابه
On the (De)homogenization of Sagbi Bases
In this paper we study the relation between nonhomogeneous and homogeneous Sagbi bases. As a consequence, we present a general principle of computing Sagbi bases of a subalgebra and its homogenized subalgebra, which is based on passing over to homogenized generators.
متن کاملA new algorithm for computing SAGBI bases up to an arbitrary degree
We present a new algorithm for computing a SAGBI basis up to an arbitrary degree for a subalgebra generated by a set of homogeneous polynomials. Our idea is based on linear algebra methods which cause a low level of complexity and computational cost. We then use it to solve the membership problem in subalgebras.
متن کاملFactor-SAGBI Bases: a Tool for Computations in Subalgebras of Factor Algebras
We introduce canonical bases for subalgebras of quotients of the commutative and non-commutative polynomial ring. A more complete exposition can be found in 4]. Canonical bases for subalgebras of the commutative polynomial ring were introduced by Kapur and Madlener (see 2]), and independently by Robbiano and Sweedler ((5]). Some notes on the non-commutative case can be found in 3]. Using the la...
متن کاملOptimal Lower Bound for Generators of Invariant Rings without Finite SAGBI Bases with Respect to Any Admissible Order
)( was investigated. It turned out that only invariant rings of direct products of symmetric groups have a finite SAGBI basis, which is then, in addition, multilinear. Of course, it would be of interest to have such a strong characterization with respect to any other admissible order [4, 6]. To achieve this seems to be all but trivial. One step towards the understanding of the behavior of SAGBI...
متن کاملSagbi Bases of Cox-Nagata Rings
We degenerate Cox–Nagata rings to toric algebras by means of sagbi bases induced by configurations over the rational function field. For del Pezzo surfaces, this degeneration implies the Batyrev–Popov conjecture that these rings are presented by ideals of quadrics. For the blow-up of projective n-space at n + 3 points, sagbi bases of Cox–Nagata rings establish a link between the Verlinde formul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Symb. Comput.
دوره 33 شماره
صفحات -
تاریخ انتشار 2002